Overlap in consistent cycles
نویسندگان
چکیده
A (directed) cycle C in a graph is called consistent provided there exists an automorphism of , acting as a 1-step rotation of C. A beautiful but not well-known result of J.H. Conway states that if is arc-transitive and has valence d, then there are precisely d − 1 orbits of consistent cycles under the action of Aut( ). Contract grant sponsor: Javna agencija za raziskovalno dejavnost Republike Slovenije; Contract grant number: BI-USA/06-07-024. Journal of Graph Theory © 2007 Wiley Periodicals, Inc.
منابع مشابه
KINETIC STUDIES USING SEMI-EMPIRICAL SELF- CONSISTENT FIELD (SCF) MOLECULAR ORBITAL (MO) METHOD: PARTI. A MODIFIED NEGLECT OF DIATOMIC OVERLAP (MNDO) STUDY OF THE PYROLYSIS OF ETHYL VINYL ETHER
Using a computer code called MOPAC, an acronym for a general Molecular Orbital Package (Quantum Chemistry Programme Exchange (QCPE) Programme No. 455), the geometries and heats of formation of the reactant, the products and the trdnsition state were computed by the MNDO semi- empiricalself consistent field (SCF) method for the pyrolysis of ethyl vinyl ether. ((Force))calculation on the reac...
متن کاملGray Codes and Overlap Cycles for Restricted Weight Words
A Gray code is a listing structure for a set of combinatorial objects such that some consistent (usually minimal) change property is maintained throughout adjacent elements in the list. While Gray codes for m-ary strings have been considered in the past, we provide a new, simple Gray code for fixed-weight m-ary strings. In addition, we consider a relatively new type of Gray code known as overla...
متن کاملKINETIC STUDIES USING SEMI-EMPIRICAL SELF- CONSISTENT FIELD (SCF) MOLECULAR ORBITAL (MO) METHOD: PART I1 [I] A MODIFIED NEGLECT OFDIATOMIC OVERLAP (MNDO) STUDY OF THE PYROLYSES OF CHLOROETHYL VINYL ETHERS
The effect of monochloro and dichloro substitution into the ethyl portion on the pyrolysis of ethyl vinyl ether has been studied. This involved four possible monosubstituted derivatives and six disubstituted derivatives. For the monochloro derivatives, B- chloro substitution enhanced the rate constant while a- chloro substitution depressed it noticeably. For the dichloro derivatives, substi...
متن کاملUniversal Cycles for Weak Orders
Universal cycles are generalizations of de Bruijn cycles and Gray codes that were introduced originally by Chung, Diaconis, and Graham in 1992. They have been developed by many authors since, for various combinatorial objects such as strings, subsets, permutations, partitions, vector spaces, and designs. One generalization of universal cycles, which require almost complete overlap of consecutiv...
متن کاملOverlap Cycles for Permutations: Necessary and Sufficient Conditions
Universal cycles are generalizations of de Bruijn cycles and Gray codes that were introduced originally by Chung, Diaconis, and Graham in 1992. They have been developed by many authors since, for various combinatorial objects such as strings, subsets, and designs. Certain classes of objects do not admit universal cycles without either a modification of either the object representation or a gene...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Graph Theory
دوره 55 شماره
صفحات -
تاریخ انتشار 2007